Online Change Detection in Exponential Families with Unknown Parameters
نویسندگان
چکیده
This paper studies online change detection in exponential families when both the parameters before and after change are unknown. We follow a standard statistical approach to sequential change detection with generalized likelihood ratio test statistics. We interpret these statistics within the framework of information geometry, hence providing a unified view of change detection for many common statistical models and corresponding distance functions. Using results from convex duality, we also derive an efficient scheme to compute the exact statistics sequentially, which allows their use in online settings where they are usually approximated for the sake of tractability. This is applied to real-world datasets of various natures, including onset detection in audio signals.
منابع مشابه
Sequential Change-Point Detection When the Pre- and Post-Change Parameters are Unknown
We describe asymptotically optimal Bayesian and frequentist solutions to the problem of sequential change-point detection in multiparameter exponential families when the preand post-change parameters are unknown. In this connection we also address certain issues recently raised by Mei (2008) concerning performance criteria for detection rules in this setting.
متن کاملSEQUENTIAL CHANGE-POINT DETECTION WHEN THE PRE- AND POST-CHANGE PARAMETERS ARE UNKNOWN By
We describe asymptotically optimal Bayesian and frequentist solutions to the problem of sequential change-point detection in multiparameter exponential families when the pre-and post-change parameters are unknown. In this connection we also address certain issues recently raised by Mei (2008) concerning performance criteria for detection rules in this setting.
متن کاملA BAYESIAN APPROACH TO SEQUENTIAL SURVEILLANCE IN EXPONENTIAL FAMILIES By
We describe herein a Bayesian change-point model and the associated recursive formulas for the estimated time-varying parameters and the posterior probability that a change-point has occurred at a particular time. The proposed model is a variant of that of Chernoff and Zacks (1964) for the case of normal means with known common variance. It considers more generally the multiparameter exponentia...
متن کاملSequential Change-point Detection When Unknown Parameters Are Present in the Pre-change Distribution 1
In the sequential change-point detection literature, most research specifies a required frequency of false alarms at a given pre-change distribution fθ and tries to minimize the detection delay for every possible post-change distribution gλ. In this paper, motivated by a number of practical examples, we first consider the reverse question by specifying a required detection delay at a given post...
متن کاملSequential Change-Point Detection via Online Convex Optimization
Sequential change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. When the post-change parameters are unknown, we consider a set of detection procedures based on sequential likelihood ratios with non-anticipating estimators constructed using online convex optimization algorithms such as online mirror descent, which provid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013